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Amendments to the Claims 

j 
t 

i 

This listing of claims will replace all prior versions and listings of claims in the application: 

i 
! 

Listing of claims: 

l 

i 
i 

1 . (currently amended) A method of providing a point multiple in an elliptic curve 
cryptosystem for performing cryptographic operations, said point multiple being derived j 
from a scalar and a point on an elliptic curve having an equation of the formy 2 + xy - x 3 + j 
ai**+ 1, where ai is either 0 or 1, said method comprising the steps of: j 

a) obtaining a pair of coefficients derived from a truncator of said elliptic curve; j 

b) computing a representation of said scalar from said pair of coefficients, said scalar, j 

i 

and said truncator of said elliptic curve; 

c) computing said point multiple using said representation of said scalar and a Frobenius j 
mapping t; and 

d) providing said point multiple to said elliptic curve cryptosystem for use in said j 
cryptographic operations^.]]* j 

wherein said truncator is , and wherein m is the extensionjiegree of a finite field ! 

over which said elliptic curve is defined . ! 

2. (original) A method according to claim 1, wherein said pair of coefficients corresponds to ; 

j 

an approximation of the inverse of said truncator. 

t 

3. (original) A method according to claim 2, wherein said approximation is determined by a j 
significance parameter. 

i 

4. (original) A method according to claim 1, wherein said representation of said scalar is 
equivalent to said scalar modulo said truncator. 

5 . (original) A method according to claim 2, further comprising the step of computing a 
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quotient derived from said pair of coefficients and said scalar and using said quotient to 
perform the step of computing said representation of said scalar. 

i 

j 
i 

6. (original) A method according to claim 5, wherein said quotient is equivalent to a product j 
of said scalar and said approximation of said inverse of said truncator. j 

i 
i 

7. (original) A method according to claim 6, wherein said representation of said scalar is 
equivalent to a remainder after division of said scalar by said truncator. 

i 

S. (cancel) | 

> 

! 
I 

9. (currently amended) A method of computing a key for use in a cryptographic system, j 

i 

said key being derived from a scalar and a point on an elliptic curve having an equation 
of the form y 2 + xy - x 3 + aix 3 + 1, where *\ 9 is either 0 or 1, said method comprising the I 
steps of: 

a) obtaining a pair of coefficients derived from a truncator of said elliptic curve; 

b) computing a representation of said scalar from said pair of coefficients, said 
scalar, and said truncator of said elliptic curve; 

c) computing a point multiple using said representation of said scalar and a 
Frobenius mapping t; and i 

d) using said point multiple for computing said key for use in said cryptographic j 
system[[.]]; j 

T -1 

ffitargin said trunc^rjs and wherein m is the exte nsion degree of a finite field ! 

j 

over which said elli ptic curve is defined. j 

10. (currently amended) In a method of computing an elliptic curve digital signature ! 
requiring a point multiple for use in a cryptographic system, the improvement comprising 
computing said point multiple by the steps of: 

a) obtaining a pair of coefficients derived from a truncator of said elliptic curve; 

b) computing a representation of said scalar from said pair of coefficients, said 
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scalar, and said truncator of said elliptic curve; 

c) computing said point multiple using said representation of said scalar and an 
endomorphism of said elliptic curve; and 

d) using said point multiple for computing said elliptic curve digital signature for use 
in said cryptographic system[[.]]; 

wherein said truncator is_ . and wherein m is the extension degree of a finite field 

H 

9yer whiph w$ gWpfa curve i$ defined 

1 1 . (original) A data carrier containing computer executable instructions for performing a 
method according to claim 1 . 

12. (original) A cryptographic system performing a method according to claim 1 . 
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